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Optical communications aver space channels (sateUite-to-satellite or deep-spoce-to - 
relay-satellite) are commonly designed as pulse-position-modulated (PPM) laser links. 
When coding is needed to improve the link performance ; it is advantageous to use 
Reed-Solomon ( RS ) block codes over the PPM frames to obtain the largest degree of error 
correction. Since RS codes can correct both symbol errors and symbol erasures, a 
question arises as to the best way to demodulate the PPM laser fields in order to generate 
the input symbols for the RS decoder. The method selected for demodulating (converting 
the received laser field to digital symbols) wiH define the erasure and transmitted symbols 
of the laser link, and therefore wiH determine the word error probabilities of the system. 
In this paper, several possible demodulating schemes were considered, end the effect of 
each on RS decoding performance was computed This computation was carried out for 
various optical receiver models, and required fairly lengthy numerical analysis to deter- 
mine accurate word error probabilities when the RS code lengths ere long . It is shown 
that simple threshold decisiomng of pulse slots will produce performance that degrades 
as the background noise increases. This is caused by the generation of too many erasures 
for the RS decoder to handle. We propose a decision scheme, delta-max demodulation, 
which offers improvement over threshold decisioning by redefining the generation of an 
erasure. 


I. Introduction 

In this paper we study the Af-ary optical pulse -position* 
modulation (PPM) communication system shown in Fig. I. 
Source bits are encoded into channel symbols from an M-ary 
alphabet, which are used to generate a PPM laser pulse 
sequence. The optical pulse is transmitted to the optical 
receiver and photodetected. The photodetector produces ran- 
dom count variables for each slot corresponding to a PPM 
frame. The count variables are converted back to channel 
symbols for the Reed-Solomon (RS) decoder. The latter pro- 
vides error correction capability for decoding the source bits. 


A question arises as to how the observed photodetected counts 
should be converted to channel symbols so as to obtain the 
best RS decoding performance. This report addresses this 
question. 

If no RS encoding is used (the source bits are directly 
blocked into PPM symbols), maximum likelihood decoding, 
using the counts as observables, requires a maximum count 
selection for each PPM frame, with a random choice amo 
any count ties (more than one maximum count). If the re 
ing error probability is not low enough, coding rru3i be !i^ j 
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to knprove performance, with the source bits first encoded 
into draind words, then the words sent as °PM pulses. n% *Q 
coding is inserted, it is no longer obvious tfct the maximum 
likelihood frame dedskxiing is optimal, since i; does not allow 
for channel symbol erasures. When background noise is negligi- 
ble, it has been argued (Refs. 1, 2) that matched RS coding 
appears as a natural encoding scheme, since only channel 
erasures can occur, and RS decoding has maximal capability 
for correcting erasures. The RS code size is selected to match 
the PPM frame size (charnel alphabet size) and maximum 
count demodulation is used, with all ties interpreted as era- 
sures. T :. the ooisekss case, an erasure can occur only if a PPM 
signaling slot prexiuces no counts. 

When backhand noise is present, conversion of counts to 
channel symbols wfll involve errors as weD as erasures. The 
number of erasures that will occur will depend on how the 
conversion defines an erasure. Since RS decoding can correct 
more erasures than errors, a question then arises in determin- 
ing the best way to allocate erasures and errors by proper 
selection of the conversion rule. In the following sections we 
examine several conversion algorithms and the resultant per- 
formance of each when operating with background noise and 
RS decoding. This performance will depend on the model of 
the photodetector used in the optical detection receiver. If a 
high gain, ideal photomultiplier tube is assumed for the photo- 
detection , the count variables are Poisson distributed with 
mean values dependent on the received field during that slot. 
If a high-gain random photodetector is assumed, the counts are 
more nearly discrete-Gaussian distributed, centered around the 
mean multiplied count, with a variance dependent on the 
detector excess noise factor. In each case the postdetection 
thermal noise can be neglected. 


IK. PoteonCoM^ratt Pwrwd riaHoB 

Consider a Poisson count model and 6 -max demodntetfan 
for generating the RS symbols. In optical PPM ccamnnmca- 
tiou, every logjitf binary data bits me transmitted by placing 
an optical light pube mono of the M designated poise dots. M 
dots constitute a PPM frame (Ref. 3). Thus each pulse repre- 
sents a symbol, depending an its pulse slot location. These 
logjilf binary bits therefore correspond to a Reed-Solamon 
(RS) symbol. At the PPM optical receiver, a photodetector 
counts the number of photons hi each dot. Let the A# photon 
counts {Sj}*, correspond to die if time dots. Let n be a 
vector with dimension M with dements n ( . Then the probabil- 
ity of receiving n given a puke is sent in/th time slot is (note 
H t ‘s are independent Robson distributed random variables) 


fKnl*;) 
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where A, is the average number of received photons per PPM 
frame and K b is the average number of background noise 
photons per slot. We notice that the expected number of 
photons we receive in the signal dot is K t + K b and the 
expected number of photons in other dots each is it,. We set a 
level A > 1 and we make a tentative decision for signal send in 
the/th dot if for some/ 

>AVi#/' (2) 


ROMs,) 

P(n|s f ) 


II. Count-Symbol Conversion Rules 

In this study we consider two different methods for con- 
verting the observed photodetected counts to channel symbols 
and erasures, fne methods differ primarily in die way a 
symbol decision is made and the way in which an erasure is 
defined. The methods are labeled as threshold demodulation 
and delta-max (5-max) demodulation. In threshold demodula- 
tion a threshold y is set, and any count above y is called a 
pulse and a count below 7 is called a zero. A symbol decision 
is made only if a single pulse occurs in a PPM frame, selecting 
the symbol corresponding to the pulse location. All other 
situations are defined as an erasure. This sequence of frame 
decisions is then fed into the RS decoder. In 6 -max demodula- 
tion, a symbol is selected only if no other count is within 6 of 
the maximum count. Otherwise an erasure is declared. Note 
that both these methods have the advantage that the number 
of erasures can be controlled by adjustment of the parameters 
7 and 6 . 


and make no tentative decision (erasure) otherwise. Equation 
( 2 ) is equivalent to 

In p(n\s f ) > InA + In p(n|j,) V 1 */ (3) 

Redefine 



for some 6 > 0. Then using (1) in (3) we get equivalently 

n / > 6 +/i / V/*/ (5) 

Hence the maximum count test in (5) is equivalent to testing if 
the likelihood ratio in (2) is suitably large. The corresponding 
demodulator structure is shown in Fig. 2, with decison rule 
given in (5). 


48 



We wish to find expressions for the probability of correct 
detection of transmitted signal P Ct the probaoility of incorrect 
detection of transmitted signal P s , and the probability of no 
tentative decision (erasure) P £ . We wOl correctly detect the 
true signal slot / corresponding to transmitted laser pulse s ^ if 
(5) is true. The probability of this occurring is 

P c = Pr [n.>n t ♦ >n 2 + 6, . . . ,n ; . >« > _ 1 + $> 

■/>"/♦» +4 *- •••'V 

= £ * *▼**/!}}#► {V*IV 


By change of variable we get 



Clearly the probability of no tentative decision (probability 
of erasure) is 


~ "J Ai-i 

= E E Pos{k,K s + K b ) (6) 

*=$+i L i=o J 
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(12) 


where 

/bs(i,X) =ye- k (7) 


A Reed-Sdoman code of code block N = M - 1 and infor- 
mation block K can produce a correct code word if s the 
number of decoder input symbol errors and e the number of 
decoder input symbol erasures satisfy the following relation 


By change of variable we get 


2s + e<N~ A+l (13) 



( 8 ) 


On the other hand we make an incorrect decision if for a given 
transmitted pulse in /th time slot, for any i #/, we have 


From this relation we note that the R S code cap correct twice 
the number of erasures than the number of symbol errors. It is 
for this reason that we have tried to introduce some soft 
decisions at the demodulator in order to produce more era- 
sures. Of course, if we expand the region of no hard decisions 
in the decision region by too large an amount, the number of 
erasures will increase in a given block code, and the RS 
decoder will not be able to correct them. 


ft. > n m + 6 V m * i (9) 

Then 

P„ = Pr {« >n + 5 V m ^ i, any i */|s } 

= w-l) 2 

♦ I 

- PA- 6-1 -lAf-2 
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£ Pos (i, k t + K b ) I • Pos(k.K b ) (10) 
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For the RS code three events may occur. The first event 
occurs if the number of error and erasure symbols satisfies 
(13), f >r which the decoder can correctly decode the code 
word, and therefore the information block. The secotu ^nt 
occurs when (13) is not satisfied, and the combinatit i of 
symbol errors and symbol erasures is such that the received 
code block resembles a code signal other than the transmitted 
one (i^., the received code block is closer to some other code 
signal than the transmitted code signal). 

In this second event the decoder errs, and gives an incorrect 
decoded code word. The third event is a complement of the 
two above events. In this third event, the decoder fails to 
decode and produces the undecoded channel symbols and 
randomly decides on erasures. For large M the probability of 
the second event, for the practical range of interest is usually 
very small and can be ignored. The probability that the incor- 
rect code word is selected by the decoder, /^(RS), is (Ref. 4) 


*9 




ORIGINAL PAGE IS 
OF POOR QUALITY 


N N-s 


'„<«>- £ zOre‘)nn'?~ *' 4 ) 


1=0 e-q 

where 

q = rofflr(W- *+l- 2 s, 0 ) 
and the bit error probability ^(/K) is 

N N-s 

£ £ 

1=0 e-q 


(15) 
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in a time slot, the probability of correct mi signal detection 
is 

e c - < l7 > 

The probability of incorrect detection is 

f> 5 = (W- 1)0 -PJ(l -PJP^ 2 (18) 

and the probability of erasure is 

P E = i r c- P S < 19 > 

For the Poisson channel 


Equation (16) has been numerically evaluated for die 
Poisson channel. We considered three classes of RS codes: the 
(255,127) code with code rate 1/2, the (255,191) code with 
code rate 3/4, and the (255,223) code with code rate 7/8. 
These codes are matched to a PPM frame with M * 256 slots. 
For each case we (dotted P b (RS) in (16) versus K s for various 
K b and several values of 5. The results are shown in Figs. 3 
through 8 . We see that the performance degrades as the noise 
count K b increases and as the correction capability of the RS 
code decreases. In addition, performance is uniformly 
unproved as 6 is decreased, with best performance occurring at 
5=0. This corresponds to a maximum likelihood decision on 
each PPM frame with all maximum ties denoted as erasures. In 
other words, there appears to be no advantage in widening the 
erasure definition for these parameter values. 


IV. Poisson Counting, Threshold 
Demodulation 

PPM threshold demodulation with Reed-Solomon decoding 
has been studied for the case of extremely low background 
noise 1 and thermal noise (Ref. 4). Here we examine the high- 
gain photodetector case so that the Poisson Counting Process 
is a valid model. In threshold demodulation, we set a threshold 
7 and count the number of received photons in each slot. We 
then compare each number with 7 : if it exceeds 7 , we claim 
signal detection in that time slot. If it does not, we claim noise 
detection in that time slot. We can detect the transmitted 
signal correctly only if in one of the slots the number of 
photons exceeds 7 , while in all other slots it does not. Then if 
denotes the probability of signal detection in a time slot, 
and P dn denotes the probability of correct detection of noise 


l Only dark current was assumed in Ref. 4 and can be treated as 
extremely low background noise. 
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( 21 ) 


Equations (17)- (21 ) can again be used in (16) to evaluate 
pe ormance. The numerical computation has been carried out 
for 1 • r "me code and count parameters as in the previous 
section, and the results superimposed in Figs. 3 to 8 . The 
thresholds were set at 7=1 and 2 counts, while 7 s 0 corre- 
sponds to no threshold (any observed count was considered a 
pulse). We see that performance with threshold demodulation 
also degrades with noise count and decreasing code capability, 
but is much more sensitive to noise levels. In particular we 
note a severe degradation when no threshold is used and the 
noise increases from 1CT 4 to 10 “ 3 counts. Note that in all 
cases the 5-max procedure, with 5 -**0, is uniformly better 
than the threshold tests, although the two perform similarly if 
the noise count is low enough. Also note that in Figs. 3, 5 
and 7 the optimum threshold 7 changes with K s . 


V. Gaussian Counting, 5-Max Demodulation 

When nonideal photodetectors are introduced, the count 
statistics no longer are Poisson. Although primary photoelec- 
trons released from photoemissive surfaces are usually 
governed by Poisson statistics, secondary electrons generated 
via muitianode secondary emissions, as in photomultiplier 
vacuum tubes or by avalanche photodetectors (APD), gener- 
ally produce more symmetrical distributions. The later distri- 
butions can often be modeled by Gaussian-shaped distri- 
butions (Refs. 5, 6 ). 
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Let the PPM slot integrations generate the sequence of 
secondary count variables i » 1 , ... ,M, where the mean and 


variance of n/s are as follows: 


Ihe corresponding demodulator structure is as shown 
Fig. 2, with decision rule given in (28). 


In signal slot / : £{»,}* w, = G(K s *K b ) 


^ -G*F(K S + K b ) ( 22 ) 


In noise slot i: £{«,}* m 0 * GK b 


P c =Pr + V/*/l*p 


PHn t <y/itt 


Vl'*/‘ Isp P* { lly * *isp 


< ■ «J - cv*. 


where C is the photomultiplier or APD gain and F denotes its 
excess noise factor. 


k>y/s 


Let n be a vector with dimension M with elements ji,. Then 
die probability of receiving n given that a pulse is sent in the 
/th time slot is 


2o? fT C A 20 n 

^V S 7=T ( II-c=3 e 

V2iro? *=» V2iro$ 

1 Fdi * 


a=i \/ 2 ira* 


where c 0 and c, are normalization factors. 

We again set a level A > 1 and we make a tentative decision 
for signal sent in the /th slot if for some / 
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P(n\s t ) 
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and c t is a normalization factor, such that 


2 Pfk) * 1 


Similarly 
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and make no tentative decision (erasure) otherwise. Equiva- 
lently, 
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In p(n l*p > InA + In p( n |s ( ) V i * / (26) 


A = exp [ 6 ( 0 * - olMlo\o\) 


P $ * Pr + 8 V m *i,any t */Up 
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for some 6 > 0. Then using (24) in (26) we get equivalently 


and finally 


n. > + n* V,,t/ ( 2 ; 


" 1 ' ” p s 
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Since G is very large for numerical computations we can 
approximate summations in (29) and (32) by integrations. 
Then we get 



* OS Erfc(j r/V?) (36) 


Equation (16). with (33), (34), and (35) inserted, gives the 
performance for the photomultiplier or APD case. Results of 
♦he computation are shown in Figs. 9 through 1 1 for 6-max 
demodulation. Each 6-m; ; curve has been optimized at each 
value of K 9 by adjusting 6 for minimal P b (RS). 
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VI. Gaussian Counting, Threshold 
Demodulation 

Here demodulator concept is the same as discussed in 
Section IV. We can use results of Section IV, but replacing P# 
and P^ with 






(38) 


Again approximating summations by integrations we get 




Numerical results using (37) - (40) are included in Figs. 9 
through 1 1 . It again follows that uniformly better performance 
occurs with 6-max demodulation over threshold demodulation. 


VII. Conclusion 

This paper proposes a delta-max demodulator for Reed- 
Solomon coded M-ary PPM modulation over an optical com- 
munication channel. This delta-max demodulator is compared 
with the threshold demodulator which is currently in use. 
Both of these demodulators have identical performance in 
the absence of background noise. As the intensity of back- 
ground noise increases, the delta-max demodulator outperforms 
the threshold demodulator. Also, the higher the code rate, 
the more advantage the delta-max demodulator has. 
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Fig. 1. PPM communication system, block diagram 
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Fig. 2. Demodulator structure 
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FIq.9. Bit error rate vs KJF for KJF = ^ for RS (255, 127) Fig, 10. Bit tnor rate vs KJFtorKJF* 5 forRS (255,191) 
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